-
1 breadth first traversal
обход вершин (дерева) в ширину (метод просмотра вершин дерева, при котором каждый уровень полностью подвергается анализу до перехода к следующему уровню)Большой англо-русский и русско-английский словарь > breadth first traversal
-
2 breadth first traversal
Вычислительная техника: прохождение сигнала по ширинеУниверсальный англо-русский словарь > breadth first traversal
-
3 breadth first traversal
обход вершин (дерева) в ширину (метод просмотра вершин дерева, при котором каждый уровень полностью подвергается анализу до перехода к следующему уровню)English-Russian dictionary of computer science and programming > breadth first traversal
-
4 breadth first traversal
English-Russian information technology > breadth first traversal
-
5 preorder traversal
обход вершин дерева, при котором каждая вершина посещается до посещения потомков предыдущей вершины, т. е. сначала просматриваются вершины, лежащие на одном уровне, отсюда и название метода. Применяется при поиске в ширинуАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > preorder traversal
-
6 прохождение сигнала по ширине
Information technology: breadth first traversalУниверсальный русско-английский словарь > прохождение сигнала по ширине
См. также в других словарях:
Tree traversal — Graph and tree search algorithms Alpha beta pruning A* B* Beam Bellman–Ford algorithm Best first Bidirectional … Wikipedia
Depth-first search — Order in which the nodes are visited Class Search algorithm Data structure Graph Worst case performance … Wikipedia
Iterative deepening depth-first search — Graph and tree search algorithms Alpha beta pruning A* B* Beam Bellman–Ford algorithm Best first Bidirectional … Wikipedia
Radix sort — In computer science, radix sort is a sorting algorithm that sorts integers by processing individual digits. Because integers can represent strings of characters (e.g., names or dates) and specially formatted floating point numbers, radix sort is… … Wikipedia
Corecursion — In computer science, corecursion is a type of operation that is dual to recursion. Corecursion and codata allow total languages to work with infinite data structures such as streams. Corecursion is often used in conjunction with lazy evaluation.… … Wikipedia
Apriori algorithm — In computer science and data mining, Apriori is a classic algorithm for learning association rules. Apriori is designed to operate on databases containing transactions (for example, collections of items bought by customers, or details of a… … Wikipedia
Wget — Developer(s) Giuseppe Scrivano, Hrvoje Nikšić Initial release January 1996; 15 years ago (1996 January) Stable release 1.13.4 / 17 September 2011; 2 months ago ( … Wikipedia
Chemical database — A chemical database is a database specifically designed to store chemical information. This information is about chemical and crystal structures, spectra, reactions and syntheses, and thermophysical data. Contents 1 Types of chemical databases… … Wikipedia
Cuthill–McKee algorithm — In the mathematical subfield of matrix theory, the Cuthill–McKee algorithm (named for Elizabeth Cuthill and J. McKee) is an algorithm to reduce the bandwidth of sparse symmetric matrices. The reverse Cuthill–McKee algorithm (RCM) is the same… … Wikipedia
d-ary heap — The d ary heap or d heap is a priority queue data structure, a generalization of the binary heap in which the nodes have d children instead of 2.[1][2][3] Thus, a binary heap is a 2 heap. According to Tarjan[2] and Jensen et al … Wikipedia
Outerplanar graph — A maximal outerplanar graph and its 3 coloring. In graph theory, an undirected graph is an outerplanar graph if it can be drawn in the plane without crossings in such a way that all of the vertices belong to the unbounded face of the drawing.… … Wikipedia